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© Method of storing user information Items and apparatus for reproducing stored items. 
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© A reproducing apparatus has means for re- 
producing for a user images and audio items stored 
on a record carrier (compact drsc) The apparatus is 
controlled by a' simple microcontroller running, a 
predetermined program. To enabto iierrs xo tx> pre - 
sented to the user in a reproduction sequence with 
user - selected branching, the dcsncd reproduction 
sequence is broken into selection pomis and linear 
reproduction sequences. A selection item (SELl. 
SEi-2) is stored on the disc for each selection point, 
while a sequence item (SEQl. etc ) is stored for 
each linear reproduction sequence, these sequence 
and selection items containing further item referen - 
ces to link them into the descrit>cd composite re- 
production sequence. The logic and storage re- 
quirements imposed on the microcontroller are 
minimal. 
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The invention relates to a method of storing 
user infornnation items on a record carrier for sub - ' 
sequent presentation to a user, and to a record 
carrier whereon information items have been stpred . 
by such a method. 5 
The invention further relates to an apparatus for ^ 
reproducing user information items stored on such 
a record carrier, the apparatus including rneans for 
reading and reproducing user information Items 
from specified locations on the record carrier and " io 
control means for reading coritrol information from 
the record carrier and for specifying to the re- * 
producing means the locationis of user informatiqri ^ 
items to be reproduced. 

One known apparatus of the above type is the is 
compact, disc. (CD) player, for reproducing items' of ^* 
audio information, Iwh ere the cpntrol information 
comprises a "table of contents" of stored itenris. In^.!^ ^*^' 
particular, however, a recording CD player is de - " " 
scribed in EP -'o 346 979 A2 '(PHQ88018) iri which J ''2p 
control inforrnation stpred on the disc includes a ^ 
list of track numbers defining a user's prefeirred ' ^ 
reproduction sequence for the recorded items. The ' 
apparatus is then controlled by a simple rhicro- . 
controller to reproduce the items in adcordarice ' 25 
with the stored iist. notvyithistandihg that the itiem's' ' \ 
are stored in a different order within the continuous ' ' 
time sequence defined by the spiral track on the" ' ^ 
record carrier (CD). ^ ' / 

A low cost apparatus which can reproduce " 30 
images as well as^sounds from a CD is the forth- 
coming Photo CD player, described in various ^p^- " 
pers at the IEEE International Conference on Con -^^^^^ 
sumer Electronics 1991, see. ICCe|;91 Digest of 
Technical Papers^ pages 315-323.' / _ , ' [35 

There are also today several so-called muP- 
timedia computer-based "systenns which can. re- ' 
produce images, soijnds^and te>rt Jrom CD record 
carriers, including iri particular t j " 

Interactive' system, ^(CD 7,1). A CD-I player is 40 
commercially available, from Philips Consumer 
Electronics in ^Knoxvi lie. Tennessee. These mul - ' ' 
timedia systems include powerful hriicrbprocessors ' ' 
and specialised peripheral ^circuits, running under 
control of a real-time operatirig system and ap- 45 
plication programs loaded fronri the disc, and cain ' 
implement rhany styles of user interaction, tnclud - 
ing multi- level menus arid the like, to provide ' ' 
rapid access to the large amount of "information 
stored on the disc. CD - 1 and other fully - featured so 
multimedia systems are inevitably rnore expensive 
both in the cost of the consumer apparatus and the 
effort involved in organising and storing information 
on the record carriers. 

Such a level of interactivity cannot be provided 55 
in low -cost systems; such as Photo CD and audio 
CD, chiefly because the cpntrol means is limited 
typically to . an 8- bit microcontroller running* a 



small predetermined control program stored in 
read-only memory (ROM): Such a microcontroller 
cannot generally accept new programs from the 
record carrier, arid cannot process daia read* from 
the disc at the full CD data rate. ' 

Nevertheless, it is an object of the invention to 
store user inforrnation iferris with control informa- 
tion in siuch a way for example that at least a 
limited menu -tree structure can be given to the 
reproduction sequence, while remaining within the 
capabilities of low -cost reproducing apparatus 
such as the Phoio CD player. 

The invention provides a method of storing a* 
plurality of 'uier information items on a record 
carrier for subsequent (Dresentation to a user, the 
method inclijdirig the steps '■ ^' ' 

- storing the plurality of user information Items 
at addressable Ideations bri the record- car- 
rier; ' ' ' * 

- defining* a desired composite reproduction 
sequence for the user' informalibri items, the 
composite reproduction sequence compri&ng 
at least two linear reproduction sequences 
and at l^ast one selection point at which the 
desired composite reproduction 'sequence 
tan branch to one of a plurality of alternative 
repro'ductiori sequences dependent on a user 
selection response; - ' ' ^ 

- for each linear reproduction sequence In the 
desired composite reproduction sequence- 
defining and storing on the record carrier a 
sequence item comprising -an ordered list of 
references to user inforrnation items stored 
on the record carrier; and 

- for each selection point in the composite re- 
production sequence defining- and storing a 
selection item including a selection list com - 
prising for each user selection response a 
reference to a stored sequence item or se- 
lection itemf * 

The inventiori further provides a record carrier, 
for example an optical disc in the CD-ROM-XA 
format; wherein user information iterris, for example 
images and sounds, have been stored in accor- 
dance with the invention- as set forth above. The 
CD - ROM - XA "bridge" format ^for^exampIe allows 
application programs -for CD- I and' PC - based 
reproduction- apparatuses 'to be stored on the same: 
disc as Photo-CD data, but invisible to the low- 
cost Photo CD player. - • 

The invention- yet further' provides an apparatus 
for reproducing user information Items stored oh a- 
record carrier in accordance with the invention as 
set forth above, the apparatus including means for 
reading and reproducing user information items 
from specified locations oh the record carrier and 
control means for reading control information from 
the record carrier and for specifying to the re- 
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producing, means the Ideations . of user, information 
items to be reproduced, the control means tnclud - , 
ing sequence and selection activation means,, se- 
lection control means and sequence control means, 
wherein:,- . ^ 

- the activation means compris;es means for 
receiving an item reference and for (i) in the , . . 
event that the . received item reifere nee is . a 
reference, to a selection item activating the . . 
selection control means in respect of .the said ^to 
selection item and (ii) in the event that the . \ "I 
item reference is a reference to a . sequence . , 
item activating the. sequence control means 

in respect of the said- sequence itenn: i , 

- the selection control means. comprisfes mearijS,. rs. 
for in respect of a . given selection item re-, 
ceiving a user selection signal, identifying a 
corresponding item reference in the selection 

list of the given selection item and, supplying 

the corresponding item reference to the ac - 20 

tivation means;. and , ; - 

- the ..sequence, control means comprises 
means for in respect of a given sequence 
item causing the reproduction of stored user 
information items i^n a linear , reproduction 25 
sequence as defined by, the ordered list of 
item references in the given sequence item! ^ 

By use of the invention in the Photo CD sys-, . 
tem, for example, electronic picture books can be 
implemented with access to 'chapters' and 'sub- 30 
chapters'^ controlled by menu selections. SucKi 
picture . books may be of use for education, enter- 
tainment, sales information and so on. Text in- 
formation can be. included by spoken audio items 
or by written text images stored. in the same format 35 
as photographs; . . . 

The definition of selection items and sequence 
items following a predetermined format allows ., a 
wide variety of composite reproduction sequences 
to be implemented using only simple general pur- 40 
pose control means in the player. In .practice, this . 
involves a simple addition to the pre-programnriing 
of the microcontroller.., . . c . : 

To. enable presentation of a menu image and/or 
an audible menu description, a user selection in - 45 
formation item may be stored on the record carrier, 
to be presented^ to .a user at the at least one 
selection point, the corresponding selection item - 
including a reference to the stored user Sjelection 
information item., In the .reproducing apparatus, the 50 
selection^ control means may then further include 
means , for identifying in the given selection item a 
reference to a user selectipn information item and 
for causing reproduction of the. user selection in- 
formation item, prior to receipt of user selection ,56 
signals. 

In- one embodiment, there are a number of 
distinct types of user information item and the or 



each selection itenn includes fields for referenceis; to 
one item of eabh type to be presented to the user 
at the selection point. This allows a fixed format to 
be defined for the selection iterh, simplifying the 
operation of the reproducing apparatus. Null re - 
ferences can be stored where no item of the rel- 
evant type is required. 

Each stored sequence item may include a field' 
for a next action reference defining a continuation 
of the composite reproduction sequence after the 
linear reprodtiption sequence defined by the said 
sequence item. In the\reproducing apparatus, the 
sequence control rheans can then include means 
fpr at the end of the linear reproduction sequence 
supplying to " the activation means an item reier - ' 
ence read fronri the next action f\el6 of the se- 
quence! item. The reproduction sequence can thus 
continue indefinitely, as desired, and may bfe re- 
cursive. An advantage of this embodiment .'.is that ^ 
the control means need not store information about 
the overall structure of the composite reprbductibn 
sequence: the local structure defined by one se- 
quence or selection itenri'is sufficient. 

Each sequence item may include a field foi;\ai 
previous action reference' referring to a selection 
item or sequence item preceding the stored se- 
quencisj iist in the , composite reproduction se - 
quence. In" the reproducing appariatus. the se-\ 
quence control means, can then include means 
responsive to a previous action signal received 
from the" 'user; duri^r(g.';r^^ a user in- 

formationjteni tp^cau'se a |eturn to a previous user 
information' iteV.('? tb6|s.e^^ and in the event 

that the previous action,. signal is rfeceived during 
reproduction^, of ^ the first . item in the sequence, 
supplying to ,ihe activation .nnea^ item refer- 
ence r.ead' fronn ' the 'previous action field of the 
sequence item/ It. is '^^^^ the user to 

step backwards in the reproduction sequence, even 
beyond Jhe beginning\of a linear isequehce, at the 
same title ayoidihg' the need for the control means 
to remember forjtsejf the history of the reproduc- 
tion sequence, . , , . . 

For stepping .to previous or next items within 
the sequence, specific entry points irnay be defined 
comprising a sufc?set of the item references in the 
sequence list. This is particularly advantageous 'for 
example where audio, information Jtenris in the se- 
quence are associated with corresponding image 
items. ' , . \ . , 

Each selection item may similarly have a field 
for a previous action reference. In addition to re- 
ferences to items corresix)nding to express selec- 
tion responses received from the user, the selec - 
tion item may . include fields for any 9r all a default 
action reference, an error action reference", and a 
time-out action reference. A time-out period may 
be predetermined or specified in a field of the" 
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selection item. The above references can be 
gathered in predetermined fields a fixed -.length" 
portion of the selection item, simplifying their in- 
terpretation by the reproducing apparatus. The 
selection iterri rnay' also indicate iUal a random 5 
selection is to be made, either immedialeiy or after ^ 
a time-out period. 

The sequence item may include a variable - ' ' 
length list of item references. This lisl could be 
delimited by a terrninating code, but in the pre- io 
ferred embodiment a value is stored in the se- 
quence item giving the number ol item references 
in the sequence list. A siniilar value stored in a ' 
field in the selection itenri can give the numt>er of 
item references corresponding to specific user.' ' 75" 
selection responses. , . , - 

A feature of recordable optical discs and other * ' ^ * 
recordable rnedia is that information can be added' \ 
to the disc or other carrier at a later date Such' " 
later information may in particular include now user * 20' 
Information items and selection and sequence ; " ' 
items, additional to those previously slorftd while 
certain other control information is ofldcttvoly re- ' 
placeable with updated information on each'occa- ' 
sion that information 's" added.' In a particular is ' 
method according to the invention, at toast '^dne ' ' 
reference to a seqijence or selection item is an 
indirect reference via a field in the replaceable ' ; " 
control information. The activation means in the * ' 
reproducing apparatus can be constructed Jo re - 3d 
cognise the indirect item reference, and to obtain a *^ ' ' 
direct item reference by, reference Jo the replace-' 
able contrpiinformatipn. In this way.'itc^ in 
a first storage" session, can refer indirectly to 'an ' ' 
item stored at a later date, so thait a 'single com - ^ 35 
posite reproduction sequence; is .defined even • 
though" tlie sequence "^and selection 'uorris 'are ' 
stored in separate sessions. . _ * ' "^''^ ' ' ' 
In particular, the replaceable control information • 
may include a 'carrier/descri^tien table having' a" W 
field for an* entry point itenn refererice leferring to a - ' 
sequence or selection iteirh which "defines an' entry 
point to the cqmpbsite reproduction scqjcnce; at ' ^ 
least orie reference to the said item comprising the 
said indirect risference. When the control triforma- 45 
tion is replaced in a later session, tfie indirect 
reference becomes a* reference to a new entry 
point item. ' " ' ' ! 

In the event that a reproducing apparatus may 
include a pointer -type selection facility, whereby - so 
_ selection areas are defined oh a displayed menu 
image, the method according to the invention may 
further comprise the^ steps of (i) defining lor a given 
selection point a iset of iselection areas on a-menu 
image corresponding to Eit least a subset of the " 55 
user selection responses possible at the given se- 
lection point and (ii) storing in the selection item 
corresponding to the given selection point a se - 



lection areas list identifying each defined selection 
area. The selection areas list can be used by a 
suitably equipped reproducing apparatus, and can 
be ignored by other apparatuses. 

These and further advantageous features will 
be apparent to the skilled reader from a consider - 
ation of the dependent claims and the following 
description. 

Embodiments of the invention will now be' de - 
scribed, by way of example, with reference to the- 
accompanying di'awings. in which: 

Figure 1 shows in block form a reproducing 
apparatus according to the invention; 
Figure 2 illustrates a desired composite re- 
production time sequence including user -con - 
' trolled branching • ' ^ 
FigurV 3 shows an example rhenu image for 
presentation to a user of the apparatus of Rgure 

1; • ' ' " ' ■ ' ' ' 

Figure 4 shows the definition 'of' the sequence of 
Figure 2 by* a coi lection of selection items and* 
sequence items in accordance with the inven- 
tion; - ' * ' 
Figure' 5 shows formats for the storage of a 
selection item, a sequence item, an irnage Item 
reference, ah audio' item reference and a se- ^ 
lection areas item; 

Figure 6 is a flow chart illustrating operation of 
the apparatus of Figure 1; 
Figure 7 shows the arrangement of information 
stored on a record carrier in two storage ses - 
sions in accordance with the invention; 
Figure 8 illustrates the addition in a subsequent 
storage session of further reproduction se- 
quence" and selection Items to those shown in 
^Figure '4; and ' ^ 
Figure 9 shows modified formats for the storage 
of a selection item, sequence' item, an image 
item • reference, ^ an audio item reference and a 
reference to a third type of user information item 
' combining images and compressed audio in a 
real -time sequence. 
Figure 1 shows the basic structure of a re- 
producing apparatus for images and sounds stored 
on a CD-ROM type of optical record carrier RC. A 
substantially cohventionar CD player module CDP 
contains the: optical disc drive and the decoding 
electronics to produce audio signals at a stereo, 
audio output- AO. The module CDP can also supply 
non - audio CD data CDD via an interface module 
IFC to a video controller module VC. The video 
controller module VC has coupled to it a large 
random access memory VMEtVI (for example 256K 
by 16 bits DRAM) for storage of image data, and 
drives a video output VO by means of, a triple 
digital -to ^analogue converter DAC and a 'matrix 
circuit MTX. The interface module IFC and the 
video controller module VC can be integrated in. a 
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single chip if desired, as described by C. Petruzelli . 
et al in "PVC-1: Photo CD Video Controller 
ASIC". ICCE 1991 Digest, pages 320 - 321. 

The apparatus as a whole is controlled by . a 
8 -bit microcontrpller. of any. widely available type, 
operating in accordance with a program stored in, 
read-only memory ROM. A few kilobytes of., 
read -write memory RAM are provided for storage 
of status variables, index information and so forth. 
User command signals are received from a remote 
handset USR in a conventionfil nrianner, including 
numeric key entries, . 'play*, ^.^stop;. 'next* aqc^ 
•previous* comnriands. , . ; „ . ; . 

The microcontroller r/jCU; receives-- Ipyy,^ , 
width, control information from the player ;interfacp,,| 
module IRC,. which can be read from the'CD- Rp^(l ,, 
record carrier RQ Jn the form of th^,,c9nventional 
low bandwidth subcode information, but can also 
be derived from, special , microcontroller -readable . 
(MRS) data sectors stored on the. CD -ROM, The 
MRS data is effectively stored at a lower density 
than normal CD-ROM data, by repeating every 
byte four times, as described by Petruzelli et al. 
Given the constant data, rate of 150 kbytes per 
second when readjng from a CD - ROM. this en - . 
ables low bandwidth data to be supplied from the . 
carrier RC to the simple 8 -bit microcontroller. > 

User information items such as images and. 
audio data items are stored at normal, density and 
hence cannot be processed via the micrqcontroiler 
MCU. However, the MCU can specify the. locations 
of user Jnformation. Jtems to.be reproduced. arKl, 
cause the modules CDP. and VC. to, reproduce the 
audio and/or . image items , accordingly. For this 
purpose, the present embodiment uses the 
timecode values (minutes,^ seconds, frames) which 
are carried in the Q- subcode throughput the spiral 
recording track of a CD - ROM .refcord carrier (as 
described in, EP-0 346 979-A2, mentioned 
above) and also are encoded iri, the, head of each, 
CD - ROM data sector. ^ . 

Figure 2 illustrates a desired composite re- 
production sequence for a plurality of: user Jn - . 
formation items, in particular images and, sound 
items. Each item to be reproduced is- represented 
by a circle, and the flow of the desired sequence 
from item, to item is, indicated by the directed like 
segments.: At selection points SP1 and SP2. the 
desired sequence can follow one of several alter- 
native paths, depending on- user choices , made at 
the time of reproducing the sequence. In connec- 
tion with. the selection points two items Ml and M2 
are identified as audio and/or visual menu pre- 
sentation items.: for presenting selection information 
to the user. Each alternative path involves a linear 
sequence comprising a greater or lesser number of 
image and/or audio items, followed by a return to 
one or other of the selection information items M1 
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or M2 and selectipn point SP1 or SP2. 

Figure Z shows an example menu image to be 
stored on the disc and reproduced prior to a se- 
lection point in the reproduction sequence. The 
image comprises a textual heading 30. and four 
textual menu options 31 -34. each associated with 
a numeric user response 1, 2, 3 or 4. Icons 36, 37 
and 38 at the foot of the screen indicate further 
possible user responses previous, stop arid next 
respectively. A further icon 39 indicates that option 
1 is a default option on this menu. While this image 
is similar in appearance to a typical user interface 
screen of a true nnulti media system, it should be 
noted that the image described is nothing nriore 
than a coded image, not a true interactive dispjay. 
Thus there is. no immediate feedback to the user 
by highlighting ipons or options, nor many other 
features.pf true^ multimedia .systemis, but, provided 
the menu, structure is kept relatively 'straightfor - 
ward, this is not a probleni. 

The menu image item is coded^ simply as a 
natural irnage. the same ias any Photo -CD image. 
This could clearly be achieved by photograjDhing a 
caption .on pape/ or card. 'biit better results will be 
obtained |:^y 'generating, the coded image directly 
from the WtpMt of^a. computer "paintbox" type , 
prograrn.,.., ,^ , , 

Figure 4^j'iHustrates how the desii-ed reproduc- 
tion sequepce shown ip Figure 2 can be broken 
into components and defined in terriis of, two 
classes. pf. item: selection items SEl^i and SEL2 
and sequence^ items .SEQ1 Jo SEQS. E^^ selec- 
tion item-SEL1/SEL2 qprresporids to .the corobina - 
tion of .a selectjon ppint . SP1/SP the 'Image 
and sound items. Ml /M2 that ^present the selection 
informatipfi .(menu) ' fqr that .selection point.' The 
selection item SELI corresponds " to .the starting 
point or root of, the composite repijoductioiri se^^ 
qujencQ, and is identified as such 'by a play se- 
quence and selection pointer PSS in a field of a 
disc description table. DDT stored at a predeter- 
mined location on ;the, record carrier. Each ise-, 
quence jten) SEQ1/...SEQ5 conresponds to a linear' 
sequence .of image/sound items.. For each possible 
path from a selection point, the corresponding se- 
lection item includes a list of References to, the 
items which are to be reproduced on that path. At 
the end of each sequence, item, there is a refer- 
ence to. an item defining the pext action in the 
composite reproduction sequence. The structure of 
these items of control information will now be de - 
scribed in detail with reference to Figure 5. . 

Figure 5 shows the standard formats for a 
selection itqm SEL. a sequence item SEQ and two 
user information item references IM and AU. 

The selection item SEL is" a block of data 
beginning, with a selection item header SELH, 
which distinguishes it from sequence items and 



5 



9 



EP 0 542,377 A2 



10 



other data structures. The item SEL is . distin - , , 
guished from other items of the same type only by 
the location at which it is stored on the record , 
carrier. The header is followed by a previous action 
reference in the form of an address PAA of ah item s 
corresponding to a step backwards in the ..re - 
production sequence. The -address PAA defines the 
location on the record carrier of the header of a 
selection item (format SEL) or a sequence item 
(format SEQ). In^accordance with the conventional ' io 
CD-ROM format, time codes (minutes, seconds, 
frames) are stored in a header of each data sector, 
and also in the Q- word of the sub -code., Module - 
CDP can use the stored codes to access any . 
sector on the disc. , 
After the previous action, reference PAA there / ' 
is space for references to two^ user information * 
items stored on the.recprd carrier: an irhage item^ 
reference I and an audio item reference A. These 
have the formats. IM and AU respectively, and _ ' 20 
essentially identify the address of' the user selec - 
tion information items which are to be presented to 
the user at the selection point. If no image is ^o be ' , 
displayed, and/or no audio item ^ played, at the 
selection point, the corresponding field i; and/or' A 25 
can be set to a null value accordingly." ' ^ " . ' ' 

The first, fixed - length pprtiop of the seiectipn 

item continues with fields DAA,/EAA;/TAA,TAy and 
NS, to be described later, followed by the ^ main ' ' ; 
variable r- length portion. This "latter cqmjprises the ' ,?o 
references SA#1 to. SA#'n which give the ; ad - 
(jcesses of sequence orjselection item? defining the . . 
reproduction sequence for a number of alternative, 
user selection responses. For this purpose, there is 
a direct correspondence, between !f he ^ references ;^ 35 
SA#1 to. SA#N. and. numeric selection 'entries rn 
by the user during. using. the remote control hand- . 
set USR. Field NS .gives^the .nu^^ entries in 
the list of: item references ' SA#1 to ,SA#N, and 
hence defines the , length* of the variable tehgth "40 
portion of the.selection item SEL. After the end of 
the variable Jength. portion of the selector ''iterh a 
field RECTA, is optionally provided, to be described " 
later with reference to Figure 9. ^ . ^ . 

Returning to the main fixed - length portion of 45 
format SEL.' field DAAJs for a default action refer- 
ence comprising the. address of a sequence or 
selection item to be accessed when the user re- 
sponds without selecting a specific menu option by 
numeric entry. For example, the first optipn on the 50 
menu might be selected by pressin^^ 
by 'PLAY' on the handset USR, but equally the first 
option may be. a default selection that can be 
selected by pressing 'PLAY* alone. In* such a case, 
the field DAA will be identical to field SA#i. " ' ss 

Field EAA is an error action reference, com - 
prising the address of a sequence or selection item 
to be accessed when the user, makes a mistake in 



their response, for example by keying an a number 
greater than NS. This error actibn Veference EAA 
may cause the current selection item to be re- 
peated, or may preferably point to a small se- 
quence of itenns airiied at helpirig the user make a 
correct selection. - . 

Field TAA is a time-out action reference 
comprising the address of a sequence or selection ' 
item to be accessed in the event that no user 
response is received within a time period specified 
in the time-out value" field 'TAV; after display of " ' 
the image item referred to iri field I and playback of 
the audio item referred to in field A. Depending on 
the application',' the field TAA may often' be iden - 
tica! to 'the default action field DAA. In other ap- 
plications.' however, the ^ exfi^ the time-out 
period 'may triggefif a sequeVice" giving help to the 
user on how'to'rnake'a selection, or may cause the 
activation bf *a"contiriu6us* demonstratibri sequence, 
in particular for applicatidns^ giving information at 
point-of-sale. 

A sequence 'item, iformat SEQ, begins with a 
header field SEQH to distinguish it from other' 
types of item, but is distinguished from other items 
of the same format by the address of its location 
on the r^edord carrier. A previous action reference 
field PAA is again provided to allow reference 
backwards "m the reproduction' sequence. The next 
field NUI specifies the number of user information 
items in the linear sequence defined by this se- 
c^uence* item SEQ. and thus defines the length of 
the following variable -length' portion of the se- 
quence item SEQ. 

The variabiie ' lisngth portion' of the sequence 
item SEQ comprises a list of references l/A#1 to 
l/A#N to user information^* items (image or audio), 
stored elsewhere'' on the" record carrier, and ends 
with a next action reference NAA, comprising -the 
address of a selection or sequence item to be 
accessed after completion of the linear reproduc- 
tion sequence defined by the list.- Typicallyv the list 
might comprise image an item references followed 
by a reference to an 'audio item to be played while 
the image Ms viewed.; However, lists comprising 
entirely audio items or entirely image items are 
possible, according to the needs of thei application. 

Each user information item reference I. A or I/A- 
in the embodiment described has the format IM or 
AU shown in Figure 5. according to whether it is a 
reference to an inriage item or an audio item re- 
spectively. An image item reference (fornrlat IM) 
comprises'^a header field IMH identifying it as-such, 
and an image nunriber field IMN. which refers to the 
desired image by its Photo CD image number, 
unique among the images stored on a Photo CD 
disc. The next field STA comprises three BCD- 
coded 'bytes' and gives the starting address of the 
area on the record carrier where the image is 
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stored. The last field IDT gives the delay time to be 
implemented, after display of the image, before 
moving to the next item In the sequence 

An audio item reference (format AU) comprises 
an audio item reference header AUH and fields 5 
STT. STP and APT. Field STT contains the start ' 
address of the audio item to be played, and field 
STP the stop address, again, three BCD bytes to 
encode the standard CD timecode format: minutes, [ 
seconds, frarhes. Each second of playback con r iq 
tains 75 frames. Held ADT defines. a delay time to 
be implemented after playback of the audio Item, . 
before moving to the next itern in the sequence, . 

The delay time fields IDT and, ADT. comprise; ., , 
only one byte each, but can express , a wide range . js 
of time values as follovys. If the most significant bit . , 
(MSB) of the field is.- a "0". then theV©nr^aining . 
seven least significant bits . (LSBs) give the time, in 
units of 0.5 second. If. the MSB is a "1". then the 
seven LSBs give the time delay in units pt , 4 20 
seconds, unless byte is all ones: "11111.111". in 
which case the delay is infinite. Thus the encoded 
delay can.be zero or infinite and in between can, 
vary from as little as 0.5 second to over 8 minutes. 

Figure 6 is a flowchart of operation in the ^ 25 
reproducing apparatus, showing ho.w stored selec - 
tion and sequence items can be used to control the . , . 
reproduction of user informationjtems by a simple , 
microcontroller having, only limited processing and 
storage capability. The ; microcontroller MCU opr 30 
erates to control the apparatus in accordance with 
the following numbered steps: . 

500: After loading the record carrier, the user 
requests playback of^ infornnation in accordance 
with prerecorded selection and , sequence items. / 35 
This may be an expressly commanded, or it miay. 
be a default consequence of the command 'PLAY'. , 
502: From the disc description table area DDT . 
of the^arrier, the player reads the address PSS of . ^ 
the root sequence/selection item vyhich becomes . . 40 
an item reference ITR for the step 504. ... • 

504: The header of the item referred to by the, 
reference ITR is read to determine:- whether, the ^ 
item is a selection item (format SEL) or sequence 
item (format SEQ). - 45 

506: If the reference ITR is to a selection item 
(formaTSEL). the microcontroller finds the refer- 
ence I (format IM) for the image to be displayed at 
the selection point , and (if not .a null .reference) 
causes display of the image referred to. so 

508: The . microcontroller causes playt)ack of 
audioTrom the start address (if not null) .found in 
the audio item reference A (format AU). 

510: The microcontroller starts .the time-out 
timer in accordance with value TAV found in the 65 
sequence item (format SEQ) and waits for user 
input. A new item reference ITR is generated ac- 
cording to the user's response, using the appro- 



priate one of the fields PAA, DAA. EAA, TAA and 
SA#1 to SA#N found in the sequence Item. This Is 
fed back to step 504. 

512: If the reference received at step 504 is to 
a sequence item (format SEQ), the header of the 
first item reference l/A#1 is examined to determine 
whether the user information item is an image or 
an audio item. 

514: For an image item reference, the image 
item"7eferred to is displayed, using the start ad- 
dress STA from the item reference (format IM). 

516: For an audio item, playback of the item is 
caused" to comnience, from the address STT to the 
address STP found in the audio item reference 
(format AU). . 

5f8: The rnicrocontroller begins counting the 
time"deliay (if any) specified in field IDT or ADT of 
the user Information item reference (format IM or 
AU. as the case, may bie). . 

520: The time delay has expired. The next user ^ 
information item reference in the sequence item is 
supplied (UlR) to the step 512. If the sequence list 
is finished, the next action reference NAA is read 
from the apprppiriate' field in the sequence item and 
supplied to step 504., \^ , /\ . 

522: .User input has been received fronn the; 
handi^t OSB! interrupting the time delay. If the 
user signals , 'previous* bV' 'step back', theh the 
preceding irnage^item reference is found and sup^ 
plied (OlRj to step 512. If. there is no previous 
image item in^^the.list, the previous action reference 
PAA is .supplied to step 504. If' the user signals 
'next^ the time delay, is skipped and the next user 
information Itern reference ^ the list is supplied 
(UlR) to step 512. If there ^^a^^^ user in - 

formation item references in the list.' the next action 
reference^NAA is supplied to step 504. / 

The. skilled reader, iwill appreciate that this' 
simple programming of the microdontrojler MCU is 
sufficient for the implementation of complex re - 
production sequences that can continue to branch 
and be divergent /or convergent as desired. In 
particular, the rnicrocontroller MCU is not required 
to store indefinite quantities of information to find 
its way back and Worth through the conripound re - 
productipn sequence: alt the necessary information 
is contained in the present selection or sequence 
Item, with its previous action and next action re- 
ferences. In contrast, for example, implementation 
of subroutines or like structures would require the 
microcontrojler to keep a variable - sized 'stack' of 
return addresses in its memory RAM. On the other 
hand some compound sequenpes that could be 
simply expressed, using subroutines may be im- 
possible to define without substantial repetition of 
some selection items or sequence items. This is a 
minor penalty considering the amount of space 
available on a CD-ROM type record carrier, in 
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return for simplicity of tlie reproducing apparatus. 

One feature of the Photo CD system described . 
so far is that the information on a disc can be 
added to at a. later date, without overwriting the 
existing inforrhation ("write once"). In accordance 
with the CD-ROM-XA standard, as it applies for 
example to Photo. ^CD. this added information is 
included in a separate "session" on the disc, with ' 
its own disc description table and play sequence 
and selection (PSS) information. There will npw be 
described the features of the present embodimerit 
which enable selection and sequence information 
of older sessions to be incorporated efficiently with 
that of newer sessions. - . , . 

Figure 7 illustrates schematically the ai-range- ; 
ment of.^data, on a record carrier on which user*' 
information items and,., control, information have 
been stored in two separate sessions, the time 
code address (t) increases from left 'to right, fol- 
lowing the spiral ^recording track from the centre to ' 
the edge of the optical ' disc. A first Photo CD . 
session has tDeen recorded in the area PCDI. This 
area includes a disc description table'DDTI . and in^ ' 
an area PSS1 includes play "sequence and ^elec- 
tion items .(formats '.S.EQ and SEL) as des^^^^ 
above with reference to Figures 4 arid 5. The 
control information in areas DDTi and PSS1 is / 
stored at low density, to be read by a 'rnicrpcoh'-^ ^ 
troller such as that in the player of Figure 'l. The' ' 
main part of the area PCD1 compriseis user in- 
formation items "U" stored at high 'density. Image , 
items.' all the same, size and Vesblution. will tend to 
occupy equal amounts of', storage spaces as ,^ 
shown.' Audio itemsi and images of different size 
and resolution, will 'occupy' ^unequal' amounts of " 
space, .but 'iail are addressable tiy means of their 
time code location.. ' 1 , " .1^ ' *\ . 

An area GDI comprises a, separate^ "session" . 
and is occupied/ by programs fbr cdntrblling a; 
fully - featured interactive " apparatOs 'isuch [as a' 
CD-I player to access the user information iterhs' 
U. These jDrograms are 'stored at full density to be 
downloaded . and exelcuted Ipy the CD - i player but • 
are completely ignored by microcqhtroiler of the 
Photo CD jDlayer (Figure 1). * Further sessions can 
be stored for yet other reproducing apparatuses. 

At a later date, further user information items U 
are stored in a second Photo CD area PCb2. This 
area has its own disc description table, DDT2 and 
further sequence and. selection items are stored in 
an area PSS2. In operatipn. a player is arranged for 
simplicity to look only to the latest disc description 
table, which can be used as a key to access stored 
user information items from all the earlier session - 
(s) as well as the latest, session. As one aspect of 
this, the second disc description table DDT2 will 
contain a field PSS pointing to* a root item 
(sequence item or selection item) in the area PSS2. 



Without duplicating substantially all of the area 
PSSl from the first session. 'how can the author of 
the second (and subsequent) sessions(s) incor - 
' * porate the compound reproduction sequence de- 
5 ' fined there into that defined in the new area PSS2? 
' Figui-e 8 illustrates this problem and its solution 
by the use of special "root item" pointers. 

The 'new device description table DDT2 in its 
field PSS refers to' a new entry point for the re - 
to' production sequence, defined by a selection item 
SEL3 in area PSS2. Selection's at this item lead to 
further items (hot shown) in a manner similar to * 
that of Figure 4. At the same time, the sequence 
* ■ and selection items of Figure 4 cari be found in the 
75 area PSSl, and he'w selection item SEL3 includes 
a referencie to the entry point item SELl of the first 
' session; This reference can be' derived from a 
mere inspection of the old disc description table 
DDT1. field "PSS; at the time of writing the new 
20 session. 

References in the old sequence and selection 
area PSSl cannot be altered, however, so how can 
references in the' old sequence and selection area 
PSS1 lead bkck in an orderly fashion to the re - 
25 mainder of-the compound sequence, defined in the * 

new area PSS2? ' ^' 
- ' Returning briefly to* Figure 4. three references 

' '-^ to the entry point or root item' SELl are circled, 
' these being' the references in field NAA of item 
36 SEQ1 , in field NAA of item SEQ2 and m field SA#4 
of item'''SEL2. Other -references to item SELl will 
typically be found ir\ the previous action reference ' 
in field PAA of items SEQi; SEQ2 and SEL2. and • 
;* ' field PAA of item SELl itself. - 
35 In the solutiori proposed in Figure 8. at least 

one and' possibly all of the references to the root 
^ ' item is replaced by a special root item referencoi' 
not being the address of any stored item. Where 
references - comprise ■ three -byte BCD ■ coded 
40 time -codes, for example, the i-eference compris- 
ing all "1"s (FF FF FF hex)iis riot a valid address. 
This special root reference, indicated "R" in Figure 
8. can be used by the player as- a reference Vback" 
into sequence and selection items {SEL3) stored in : 
45 later sessions; even though these later sessions 
were not planned at the time of storing the first 
session. * - ' • /. 

To recognise the special root reference, a 
simple modification of the program stored in ROM 
50 for the microcontroller- MCU (Figure 1) can imple- 
ment a test upon eritry to. the step 504 (Figure . 6)i 
as indicated' at 524 and' 526 in the flowchart of 
Figure 6. If an item reference is found to be equal 
to the special root- reference, then the true, item 
55 reference is found by reference to field PSS in the 
disc description table DDT. as shown by dotted 
paths R in the flowchart. ' 
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Bearing in mind that In step 502 the' micro-, 
controller refers always to the, most up-to-date , 
table DDT on the record carrier, the apparatus will 
behave predictably both,.when there \s only one . . . 
session, stored on the disc (Figure 4 situation), and , 5 
also when one or more session have b^en stored , 
at a later date (Figures 7 and 8). In the latter case / 
the root item reference enables the compound re - 
production sequence to pass. back and forth be- 
tween parts defined It) different sessions, with .no iq 
user intervention. The author. ;Of each session can , , 
decide whether to use a direct reference to an Item ^ 
or to use indirect root item jefererice In a .given 
field inr a stored sequence or. seleption^ item Pro-^ ^ . 
vided at least, one root item ^^ference is used, (for, .75, 
example as the previous action reference PAA Ip.. 
the entry point itern of the. session^^(S ELI Jn. Figure 
4)). control can be passed from the current -se- 
quence to one defined in a session stored at a later . , 
date (SEL3 In Figure 8). : , 20 

The skilled reader will also appreciate that the , ^ 
embodiment, described can be varied in many 
ways while retaining the advantages of the inven - 
tion, to include further features and/or to provide 
compatibility with systems other than Photo QD. . 
For example application of the, inventive concept 
would be possible even in a; purely audio .or text- , 
based reproduction apparatus. Further attributes 
can be added to the item references to improve the ; 
system. For example each im^gq reference, (format . ao 
IM) might, include, fields , specifying windowing, . 
zooming and rotation characteristics relative to the , 
stored image, to allow a more flexible display.- 
These features can be- implemented in the player 
by suitable control of the video controlle^r chip , 35 
described in the paper by.Petruzelli et al. Also in 
the player./.the. details of implementation, ia,ternns 
of the key labelling, n)echamcs.,;the use, of pointers ^, 
and on-screen displays for user interaction and jso 
forth, can be freely varied by, the designer, so long ~4p 
as compatibility with the stored itenri formats^ is 
ensured. Manually - programmed access nriay. be 
provided to the individual user, infornriation items, ...j 
plus random playback (shuffle play) and so forth. 

Random selection could, be jnnplemented for . 45 
example by defining a flag in the header SELH of a 
selection Item which would cause the player to 
make a. random selection from among the re- 
ferences SA#1 to SA#N.; immediately pr after the 
time-out period. Alternatively, a special value of so 
the time-out action reference field TAA^might be . 
used to cause random selection. 

A feature of most computer-based interactive 
systems is that menu, selections can be made by 
pointing physically or with a cursor to certain areas .55 
or "hot-spots" on the menu display. While the . - 
presently proposed Photo CD player would not 
have such a capability, many microcontroller - 



controlled consumer apparatuses ' such - as televi - 
sions and VCRs how have on - screen menu dis- 
plays, and hot-spot menu selection Is potentially a 
useful feature in such systems. Figure 6 shows a 
selection areas itenri format RECT which can define 
hot -spots corresponding to the selection options 
in a selection item (format SEL). Item RECT can be 
stored as an auxUliary to each selection itenri SEL. 
the selection item Including a reference RECTA' 
giving the address of the item RECT.' Jh© item' 
RECT can then be assessed by players with hot - 
spot capability* t)ut ignored completely by players 
without such capability. 

Following a header field RECTH, the item for- 
mat REdj includes a series of rectangle defini-' 
tions. for exampje in the'form of pairs of pixel 
coordinate, locations defining th'e top -left and 
bottom -Tjght. ipixels'^ of the rectangular hot;- spot 
area. Fieljds PARECT and DARECt contain reic- 
tahgle deHnitipps corresponding respectively to the' 
previous ..action. . and default action references in 
fields PAA and'bAA of. the corresponding selection 
item SEL.!''Xhese" are;"fp a number of 

rectangW . deTipiti^ , P^^"*^^^ to 8ECt#N. which 
define hot-spdtslcorresponding oh a one-to-one 
basis yvith 4he. selectipn' references SA#1 to SA#N 
of the seje^^^ A field NRECT in the 

item format REcV stores the number of such rec- 
tangle defiriitipns, and Vil'.^ usually be equaf to field 
NS in tb.e cprir^spohding s^ item SEL^ 

Figure 9 illustraies an alternative embodiment 
in which the mibrocontrgller 7 readable items SEL. 
SEQ. IM and. AU "ai-e mo^^ and a new user 
information ..item tyipe . is' inclu^^ comprising a 
real-ti|iie mi)dure^o^ To play', 

the new ' information type ' additional features are 
included in thie apparatus, as shown in broken lines 
in Figure J,rand a no^v for^^ is defined for a 
corresiDo'ndiri'g entry in and se- ' 

quence, jtem^. v j * - • - , 

The new type, of user information item com-' 
prises sectors of ppmpfessed aUdio data' inter- 
leaved with sectors of iniage data, to define a 
real-time sequence, of images with simultaneous 
sound. This migh^ comprise for exaniple recor;ded 
music together with photographs of the artiste or 
composer. The compression technique employed 
is that of adaptive differential pulse code modula- 
tion (ApPCM). .This technique, and the manner of 
interleaving image and audio sectors in this way 
are known already in the staridard. CD-I system 
mentioned in the introduction, and also in the CD- 
ROM XA standard. The CD-I system is described 
in the book "Compact Disc Interactive: A De- 
signer's Overview", edited by Philips International 
and published by Kluwer Technical Bpoks, ISBN 90 
201 21103. ; . . ■ 
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In the modified apparatus of Rgure 1, an 
ADPCM decoder ADEC is included. The Interface 
circuit IFC Is modified to receive an Interleaving 
factor specified by the microcontroller MCU and to 
de- interleave the sectors of the data CDD read s 
from the record carrier RC. Thus the ADPCM audio 
sectors are routed to the decoder ADEC, and only 
the image data sectors are routed to the video 
controller module VC. , , , 

The modified selection item SEL' includes the io 
following fields corresponding exactly to fields in 
the embodiment of Figure 5: SELH. NS, PAA. DAA. 
EAA, TAA, SA#1 to SA#N, The selection area fields ^ 
RECT#1 to RECT#N are included/m the selection 
item itself eliminating the separate item. RECT. The \ is 
number NS defines the number of selection area '* 
fields RECT# as well as the number of seiectipii . \ 
address fields SA#. . , . . 

In the modified selection item SEL' the time - 
out period is no .longer specified by. a separate 20^. 
value field TAV/ Jnstead/ the time-out p^^^ is ' 
determined by the delay periods iDT. ADT etc., 
specified for the user selection information items. A 
new field RESTA is defined for. a restart address. 
This refers to a selection or sequence item defming 25 
a restart point for the composite reproduction se - ^ 
quence. to which.the user can then skip by a single 
selection. This can provide a quicker method ^of . ' 
access than repeated operation of the "previous" ^ 
button. The restart point may differ, from the' root ^ 30 
item of the composite production sequence (SPI. 
Figure 2). for example to avoid repetition of a set- ^ 
up procedure in whiph the user selects, different ^ 
language , versions of the prog ramnrie. The restart ' 
point can also^differ' from, "item'tojten^. f^^^^^ ' 35 

to cause return to a chapter, headin^^ 
the very "beginning of the comppsite reproduc^^^^ , 
sequenced . , - . V \,\. , , . ' , 

Three entries are now" defined for user selec- ' 
tion information items: r. A' and MIX. Entry V is ari'~ 40 
image entry of modified fprmat^M;. Entry A' is an 
audio entry ot the^same format AtJ as used in the 
first embodiment. Entry MIX js ari^ entry of a new 
format AD., desribed'belovv*.^. ' . . 

The modified Image entry fdrrnat [M' inclUdes as 
fields IMI^, SJA. STP and IDT are* identical to those 
in the format IM* of Figure 5. A new field INTR 
specifies the .interleaving pattern, in case non- 
image data sectors have been Ihterleaved with the 
image data. as. described belovy. Other new fields 50 
are included for Jmage display am^^ ^ . . 

Field IRS indicates the recommended resoiu - 
tion level for display of the image. As described in' 
the ICCE '91 papers referred to in the introduction, 
the Photo CD format stores each Image at a range 55 
of different resolutions,, allowing a compromise 
between the quality, of the displayed image and the 
time taken for display' Fields IMP and IMO specify 



an amount of panning and a magnification factor 
respectively, causing the display of an enlarged' 
portion of the stored image. Field IDO specifies the 
orientation for display of the image, which may be 
rotated relative to the orientation in which the im- 
age is stored: Lastly field ITD contains an image 
transition descriptor which; for a suitably equipped' 
reproducing apparatus, 'specifies a particular form 
for the transition from the previous image to this 
image. The available transition types may include 
for example the various "wipes" and "fades" which 
are well known to'the person skilled In the art. 

The CD-DA atjdio entry format AU is un- 
changed from the embodiment of Figure 5. The 
new entry^ format AD begins with *a header field 
ADH identifying the format AD. This is followed by 
fields ADSTT and AbSTP specifying the start and 
stop addre'isses respectively of the data defining 
the real -ti'mb ' sequence information ' item, • Field " 
ADFN cbritains a file number^ for the interleaved 
data sectors, while ADCHN specifies which audio 
channel is to be played: The Philips/Kluwer book 
describes how sectors' containing alternative audio 
information (for exahhple speech in French and 
English) can be iriterleaved in the same data file 
and selected by channel number when reproduced. 

The" channel selection- is' conveniently ' per- 
formed by the interface circuit IFC at the same 
time as the audio and image sectors ae de- 
interleaved. Some control Information - for the 
ADPCM audio decoder ADEC is- contained in field 
ADCI. while a delay time is specifed in field ADDT, 
corresponding to the fields IDT and ADT of the 
image and CD - DA audio formats.' ' 

Figure 9 also shows a modified sequence item 
SEQ\ Fields SEQH/PAA.* NAA and l/A#1 to l/A#N 
have the same meaning as in the first embodiment 
(SEQ. Figure 5). Instead of storing the number NS 
of entries, the sequence item SEQ' has a field 
ALAST containing a pointer to the last entry l/A/#N. 
there is also a restart address field RESTA having 
the same, function as that in the selection -item 
SEL'. described above. ^ ' 

A new group of fields EPA#1 to EPA#M store 
entry point addresses. These are provided to assist 
in the operation of the next action -and previous 
action options within the sequence. Consider for 
example a sequence in which a number of image 
items (format IM') are presented in sequence, each 
followed by one x>r more audio items containing 
verbal notes on the 'image. When the user selects 
"previous action" in the^' middle" of such a- se- 
quence, it Is not generally appropriate for the 
player simply to step back to the preceding entry 
in the sequence list. This could lead- to the re- 
production of an audio item wich did not cor- 
respond to the image presently displayed. * ' 
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Accordingly, the entry point address fields 
EPA#1 to EPA#M are used to point to a subset of 
the entries l/A#1 to l/A#N. thereby nriarking them as 
entry points to the sequerjqe. In the example just . 
described, the entry point addresses would be 5 
stored so as to refer to the image entries, but not , 
the intervening audio entries.:, The player then re- 
sponds to the "previous action" comrnand by 
stepping back to the most recent entry. which was 
marked in the list of entry point addresses. The . to 
"next action" command would cause, a. step for^ . 
ward to the next following entry rriarked in the entry 
point address list. . . . 

Frorri reading ,the present disclosure, other ' 
modifications will be apparent to persons skilledfin,, . /is 
the art. Such modifications may involve other fea-r 
tures which are already known in the fi.elds of , 
storage methods and recording/reprdducing ap- '.^ 
paratuses and component parts thereof and which . , 
may be used instead, of ,pr in addition to features 20. 
already described herein. Although claims have 
been formulated in this . application to . particular 
combinations of features; it should be understood . " 
that the scope of the disclosure of the present 
application also includes any n9yel feature or any 25\ 
novel combination of features disclosed herein el- ^ 
ther explicitly , or implicitly , or any generalisation ^ 
thereof, whether or not it relates to the sanrie.ln- 1 ' 
vention as presently claimed in any claim and ^. 
whether or not it mitigates any or all of the same' 30 
technical problems as does the present invention, . 
The applicants hereby give notice , that new clainns 
may be formulated to such features and/or com 7-. 
binations of such features during. the prosecution of. . 
the present application or of any further application 35 
derived therefrom. „- . . - < 

Claims , . ; . 

1. A method of storing a plurality of user in- ,40' 
formation iterns on a record carrier for subse, - . 
quent presentation to a user, the method in - . , 
eluding the steps of: . 

- storing the pjurality of user inforrnatipri 
items at addressable locations on the,' 45 

; record carrier; , -\. ^ 

- defining a desired composite reproduc - 
tion ^sequence for the user information . \ 
items, the composite reproduction ser 

: quence comprising at least two linear so 
■ reproduction sequences and at least one 
selection point at which the desired 
composite reproduction sequence can 
branch to one of a plurality of alternative 
reproduction sequences dependent on. a 55 
user selection response; . 

- for each linear reproduction sequence in 
the desired composite reproduction se- 



■ quince defining and storing on the 
record carrier a sequence item com - 

' prising an ordered list of references to 
user inforrhation items stored on the 
record carrier; and ' ' 
- for each selection point in the composite 
reproduction ' sequence defining and 
storing a selection item including' a se- 
lection list comprising for each user se- 
lection response a reference td a stored 
sequence Jtem or selection item. 

2. A method as clainried in Claim 1 wherein a 
user selection iriformation item is stored on the 
record carrier, to be presented to a user at the 
at least one selection point, the porreisponding 
selection item including a reference to the 
stored user selection information item. 

3. A nriethod as claimed in Claim 2 wherein the 
user selection information item comprises a 
menu image identifying for the user the alter-* 
native repi'bduction sequences available at the 
relevant selection point; 

4. A method as claimed in Claim 1. 2 or 3 
wherein the user selection information item 
compriises an audible menu description iden- 
tifying for. the user the alternative reproduction 

■ sequences, available at the relevant selection 
point. . ; . . * ^ ' \ " 

5. A method as dkimed in any preceding claim 
wherein ,each ,stpred user information item'can 
be qne'of at least two distihct types, and 
wherein the or each ' selectioh'^item includes 
fields for a'reference to one item of each type 
to be presented to the user at the selection 
point/; , "I *".' ^7 . ' " 

6. A method as clairned in any preceding claim 
wherein each" stpred sequence item includes a 
field for a next action reference defining; a 
continuation, of. the composite reproduction 
sequence, after the linear reproduction " se - 
quence defined by the said sequence item. 

7. A method as claimed in any preceding clairn 
wherein each sequence itenn .includes a field 
for a previous, action reference referring to a 
selection item or sequence item -preceding the' 
stored sequence list in the composite re- 
production sequence. 

8. A. method as claimed in any preceding' claim 
wherein the or each selecliori item further in - 
eludes a field for a previous action reference 
referring to a selection item or sequence item 
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preceding the selection item in the composite 
reproduction sequence. 

9. A methbd as claimed in any preceding Claim 
wherein each sequence item Includes a pointer 5 
to the last item reference in the liist contained 
therein. 

10. A method as claimed in any preceding claim ' 
further corhprising defining for each given se- 10 
quence a' subset of the user information items 

of the sequence to act as entry points for the 
corresponding sequence, and storing within the ' 
given sequence item an entry point list iden - 
tifying the said subset. ; ' -^75 

11. A method as claimed in any preceding claim-" " 
wherein two or more sets of user information 
items with associated sequence and selection ' 
items can' be stored at different times on the 20 
same carrier in successive storage sessions, 
eadh storage session leaving' accessible the' 
user information items and sequence and se - • 
lection items of previous* sessions while certain ' 
other control information is effectively re - 25 
placeable at each session and wherein at least 

one iterh reference in a sequence or selection 
item is an indirect reference Via a field in the' 
replaceable control information. : : . - ^ 

. . ^ . , 30 

12. A nnethod as clamried in Claim 1^1 wherein the 
replaceable contrp! information 'includes a ' 
carrier dbscriptipin table having a field for a' " 
main entry: point reference' referring to-a se - 
quence or selection item which defines a main ^ 35 
entry pqiht'in the composite Yeproductibn se - • 
quence. at least one reference d' the said item- ^ 

in a stored sequence or' seflection 'item com - - - 
prising the said indirect Vefereric'e: *-'^* • ' ' ' 

. ; ; . : ' l/'v.-'; 40 

13. A method as claimed in Claim l i2 'wherein the *' 
itehn references generally 'comprises encoded 
addresses; for the locations'ot the items re- 
ferred to, while the indirect item' reference ^ 
comprises a fixed code not corresponding to 45 
any valid address. 

14. A hnethod as claimed in any preceding claim* 
further comprising the steps of: (i) defining for 

a given selection point a set of selection areas 50 
on a menu image corresponding to at least a 
subset of the user selection responses possi - ^ 
ble at the given selection point and (ii) storing 
in the selection item corresponding to the 
given selection point a selection areas list 55 
identifying each defined selection area. 



15. A method as claimed in any preceding claim 
wherein the* selection item{s), sequence items 
and (where provided) disc description infor- 
mation are stored on the record carrier with a 
lower information density- than the user in - 
formation items, so as to enable reading of 
sequence items and selection items at a re- 
duced data rate. * ' ' — 

16. A record carrier wherein user information items 
have been recorded by a nhethod as claimed 
in any preceding claim! ' - ■ . < ^ 

17. A record carrier as claimed- in^' Claim 16 com - 
prising an optical memory disc conforming ^to 

• the CD - ROM -XA standard. 

18. An apparatus for reproducing user information 
items stored oh a record carrier in accordance 
with a method as claimed in any of claims 1 to 

' 15, the apparatus including means for reading 
and reproducing user information items from 
specified locations on the record carrier and 
control means for i-eading control information 
from the^ record carrier and for specifying to 

■ the reproducing hneans' the locations" of user 
information 'items to be reproduced^, the control 
means' including sequence and- selection ac - 
tivation means, selection control means and 
sequenbie control means, wherein: - 

- the iactivation means • comprises means 
for receiving an item reference and for (i) 
in the'evient^^that the received . item ref - 
erence's a reference to a- selection item 
activating the selection control means In 
respect of the said selection item and (ii) 

' in' the event that^ the item reference is a 
' ' refierence^ to a sequence item: activating . 
' " the sequence control :means in respect of 
the said sequence item; : . . ■ , 

- the selection control * means comprises 

- means for in respect of a given. selection 
item receiving a* user selection signal, 
identifying a corresponding item refer - 

: ' ehce in the selection list of the' given 
selection item and supplying the cor - 
- responding item reference. to the activa- 
tion means, and 

- the sequence control means comprises 
means for in respect of a given se- 
quence item causing the .reproduction of 
stored user information items in a linear 
reproduction sequence . as defined by: the 
ordered list of ' item - references in ^ the 
given sequence item. ... 

19. An apparatus as claimed in Claim 18 wherein 
said previous user information item is selected 
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by the means responsive to the -previous ac- 
tion signal trom a subset of the; user Jnforma- 
tlon item references in the sequence list, which 
subset is identified by an entry poirit list also 
contained in the sequence ilctn. , 5 

20. A reproducing apparatus as damned in CJaim 
19 wherein said identifying means is adapted 
to read one image iteni references o( at least ^ 

two distinct types from. respective predeter- to 
mined fieldsin the selection item and to cause . . 
reproduction of any stored user information 
items referred to, prior, to, receipt of user- se - % . , 
lection signals. . . ^ . , ; , ;., 

21. A reproducing apparatus as claimed m any of 
Claims .18 to 20 wherein the s€)quoncq control o r 
means further includes means for at the end of : 

the. linear- reproduction i sequence supplying to 

the activation means an item rpforonce read 20 

from a next action field of tho s^v^uenrn item. . 

22. A reproducing apparatus as clarriod m any of . 
Claims 18 to 21 wherein tho sequence control ' 
means includes means resp>nsive to a pre- ; 25 
vious action signal , received ^ from the user . 
during reproduction of a, user mlormationj item 

to cause a return to a previous ^uscr mforma-. 
tlon item in the sequence, and in the, event that . 
the previous action signal is received during . 30 
reproduction of the first item m the sequence, 
supplying t0;the activation means an item ref- 
erence read from a previous action field of the 
sequence item. . - ^ . - . 

■ ■ ^ 35 

23. An apparatus as claimed in Claim. 22 wherein 
said previous userjnforroation item is selected 
by the means responsive to :thc previous ac- 
tion signal from a subset of the user informa - 

tion item references in the sequence IsLvWhich 4o 
subset is identified by an entry point list also 
contained in the sequencejtcfri , . 



24. A reproduction apparatus as claimed, m :,ariy 

Claims 18 to 23 wherein the selection, control 45 
means further includes at least one selected 
from the following list: ; - 

- means responsive to a previous action 
signal received from the user lor sup - 
plying to the activation an Item reference 50 
read from a previous action field of the 
selection item; . .1 

- means responsive, to • a default .action 
signal received from the user lor sup- 
plying to the activation muans an item 55 
reference read from a default action* field 

of the selection item; and 



- means for detecting the passage of a 
time-out period prior to receipt of a user 
selection signal for supplying to the ac- 
tivatjbn means an item reference read 
from a time-out action field of the se- 
lection item. 

25. An apparatus as claimed in any of Claims 18 
to 24 wherein the activation rrieans includes 
means for determining whether a received item, 
reference is . an indirect item reference and if 
so using information stored elsewhere on the 
record carrier .to o.btain a direct reference to. a 
sequence or selection item stored on the sanne 
record at a later date than the indirect refer- 
ence itself., . . - . . 

26. An apparatus as ciaimed in. Claim 25, wherein 
the .control means., further coniprises selection 
and sequence initiation means for reading fronn , 
a main entry point I tenn, reference field in a 
carrier,, description table stored on the record 
carrier a reference to a selection or sequence, 
item, defining a main entry point to the com- 
posite .reproduction sequence, the information 
used to , obtain , the direct reference . from the 
said indirect comprising the, said entry point 
reference field In the, carrier descrlption^table. 

27. An.. apparatus as clalmed in any^pf Claims 18 
to 26 wherejn the apparatus Includes ^election 
control : means, further includlhg ",nneans for 
presenting, ;a menu Jrpag© tQ tjser and 

, means. for," receiving. |jser selection in 
which , the user indicates a location on the 
displayed., menu. irnage. means for reading a 
selection areas,.list from vyithin the given se- 
lection item and for using selection area defi - 

. nitions in the selection areas list to determine 
whether the user's indication of . a location on 
the menujmage constitutes, a user selection 
signal identifying a ^corresponding item refer-, 
ence in the selection list of the given selection 
item. . : ^r- , .-} ■. ' 

28. A reproducing apparatus as clairried in any of 
Claims 18 to 27 wherein the selection item(s). 
sequence items and carrier description table 
(where provided), are. read, from the record 
carrier at a lower data rate than the user in- 
formation items. .. - . : 
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® Method of storing user information Items and apparatus for reproducing stored items. 



@ A reproducing apparatus has means for repro- 
ducing for a user images and audio items stored on 
CO a record carrier (compact disc). Th© apparatus is 
^ controlled by a simple microcontroller running a pre- 
1^ determined program. To enable items to be pre- 
fs. sented to the user in a reproduction sequence with. 
W user-selected branching, the desired reproduction 
1^ sequence is broken into selection points and linear 
'Cf reproduction sequences. A selection item (SEL1 . 
^ SEL2) is stored on the disc for each selection point. 
O while a sequence item (SEQ1, etc.) is stored for 
^ each linear reproduction sequence, these sequence 
yj and selection Items containing further item referen- 
ces to link them into the described composite re- 
production sequence. The logic and storage require- 



ments imposed on the microcontroller are minimal. 
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